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1. Introduction: the case TLJITL C Z 

The kind of theorem we propose to proof in this paper is the easiest iUustrated 
with the one dimensional case. We inclose it here for the sake of clarity although 
all results are well known. After a short introduction to QMF filters we want 
to show that the construction of all QMF is equivalent to construct the group 
of unitary operators that commute with the translations. This in turn will be 
equivalent to the construction of loops in t/(2). 

Consider the space of square integrable sequences L^(Z). At the heart of 
QMF-filters [1] and discrete wavelet analysis (e.g. [2]) is the idea to split any 
sequence into an even and odd part; that is we write 

L2(Z) = L2(2Z) © L2(2Z + 1). 

The associated orthogonal projectors on L^(2Z) and on L^(2Z + 1) shall be 
denoted by Uq and II\ = TiiJoT^* where T^ is the translation operator. Clearly 
no information on a sequence s is lost if we split it into its even and odd sub- 
sequences. In particular the energy ||s|| is just the sum of the even and the 
odd part 

II 1 1 ■^ II TT 11-^ I II TT 11-^ 

||s|| = ||-/-/o'S|| + ll-'-'isll • 

We now ask the question whether we can find a pre-treatment of s, such that 
again no information is lost and such that again the energy is conserved. To be 
more specific we are looking for sequences r]o and ryi such that the split of the 
filtered sequences rjo* s and rji* s is again energy conserving. Thus we want to 
have 

\\sf = \\no{vo*s)f + \\ni{7]i*s)\\\ (1.1) 

with the convolution product defined as 

r * s{n) = 2^ r{n — k) s{k) = {T^f \ s) with f{k) = r{—k) 

But this requirement precisely means that we should have 

^ ^ \r]o * s{k)f + Y^ \m*s{k)\^ 

ke2Z fc62Z+l 

ke2Z ke2Z+l 

Therefore if we set 

(j)o =fjo, (j)i =Tj*?7i, 
then this precisely means that the set of 2Z-translated functions satisfies at 

{Tfc(/)o : k e 2Z} U {Tkcpi : k G 2Z} is an o.n.b. of L2(Z) (1.2) 

This gives rise to a definition 
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(1.3) Definition. A pair of sequences in -^^(Z) satisfying (1.2) is called a 
QMF-system (—Quadratic Mirror Filter system). 

The reason for the name "Quadratic Mirror Filter" becomes clear later on 
when we rewrite the QMF condition in Fourier space. 

By definition a pair of sequences (j)o, 4>i G -^^(2) is a QMF system if and 
only if 

i) the set {T2k4'0jT2k4'i '■ k G Z} is complet 
ii) {Tk(j)i I Tk'(/)i') = 5{i — i') d{k — k') for z, i' G {0, 1} and /c, k' G Z. 

However as we shall see later in theorem (3.7) condition ii is sufficient. 



2. The group of unitary operators with [t/, T2] = 0. 

We now want to show that the set of QMF-systems has a natural group struc- 
ture. It turns out to be isomorph to a subgroup of unitary operators acting in 
the Hilbert space L^(Z). We shall denote the group of all unitary operators 
acting in i^^(Z) by W(L^(Z)) Let U he a, unitary operator acting on sequences 
in L^(Z). Suppose further that it commutes with the translations by 2 

[T2, U]=T2U~ UT2 = 0, or equivalently T2 UT^ = U (2.1) 

Because of the second equation this class of operators shall be denoted by 
Fix(T2, W(L2(Z))). Let now (/)o, (/>i G ^^(Z) be a QMF-system. Then the image 
of (^0 and (^1 under any unitary U satisfying (2.1) clearly is again a QMF- 
system. Indeed as unitary images they are again an ortho-normal base and in 
addition we have for i, i' G {0, 1} and k,k' E'S. 

{T2kU(pi I T2k'U(pi') = {UT2k(pi I UT2k'4>i') 

= {T2k4>i I T2k'4>i') = S{i - i')5{k - k') 

Now clearly the sequences (J)q = 6, (pi = Tid are a QMF-system. We claim 
that any other QMF-system can be obtained as image of S and Tid under 
some unitary operator U that commutes with the 2Z-translates. To see this 
let (po, (pi be a QMF-system. Clearly any operator that commutes with the 
translations with respect to 2Z is completely determined by its image on one 
single fundamental domain Z/2Z = {0, 1}. Therefore if we set 

U6 = (Po, UTid = (Pi, (2.2) 

then there is at most one such unitary U acting on all of -^^(Z) and satisfying 
[T2, U] = 0. There actually is one and it is given by 

U:s^ (iJos) *(Po + {His) * {T*(Pi). (2.3) 

It obviously commutes with T2 and we only have to check its unitarity. But 
since it sends the orthonormal base {T2k5, T2k+iS} into the orthonormal base 
{T2k<PojT2k+i(pi}j W6 are done. Therefore we have shown: 
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(2.4) Theorem. There is a bijection between the group Fzx(T2, W(L^(2))) 
and the QMF-systems (/)o, (j)i. This relation is explicitly given by (2.2) and 
(2.3). 

This shows that the QMF have a natural group structure. In particular 
one can produce new ones from old ones by multiplication of their associated 
unitary operators. 



3. The Fourier space picture 

The definition of Fourier transform that we use is the following 

^ : L2(Z) ^ L2(T), ^u) = Y^ s{k)e-'''\ 

fcez 

Now the action of i7o and i7i in Fourier space is easily computed yielding 

i7o : s(a;) 1-^ -(s(a;) + s(a; + tt)), i7i : s(u;) t-^ -(s(u;) - s(a; + tt)). (3.1) 

Now ortho-normality of the 22-translates of a sequence (po is equivalent to 

((^0 * </>o)(2A;) =5(/c), with ^o{n) ^ (j)Q{-n) 
which also reads 

no {(po * (po) = S. 
We therefore see from (3.1) that being a QMF-filter system (1.2) implies that 



(j)o{uj) + (/)0{UJ + TV) 



for almost all u. 



This explains the name Quadratic Mirror Filter. In the same way we obtain 



(/)i{uj) + (J)i{uj + tt) 



for almost all u. 



Now mutual orthogonality of the respective translates T2k4>o and T2k'4>i is 
equivalent to 

i7o {(po * (pi) =Q 

or in Fourier space 

(Pq{uj)(Pi{uj) + (Pq{uj + 'K)(pi{uj + tt) = 0, for almost all u. 
All these relations can be summarized by saying that the matrix 
1 

71 



(po{uj) (Po{uj + 'k) 
(pi{uj) (pi{u + ii) 



(3.2) 
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is unitary for all u. As we shall see in a while (theorem (3.7)) the inverse is 
also true: any such matrix valued function % : T ^ U{2) satisfying 



X(c^ + 7r) =x(c^) 



1 

1 



(3.3) 



gives rise to a QMF-system. We shall call such a matrix a QMF-matrix. By 
what we have seen, such a matrix defines a pair of sequences such that their 
2Z translates are an ortho-normal set. However the completeness still has to 
be checked. 

Since we have already established the equivalence between QMF-systems 
and unitary operators U that commute with T2 let us now exploit this relation 
by writing the action of the unitary operator U in Fourier space. From (2.3) it 
follows that we have 

U -.^{u) ^ -(s{oj) +s(u; + 7r)) ^o{u) + -(s(c^) -s(c^ + 7r)) 4)i{uj) e"^ 

But now the action of U on 's{uj + tt) looks similar and therefore if we introduce 

s{ui-\-'k) 



the vector 



we may write 



U 



's{uj + tt) 
or equivalent ly 



(poiuj + tt) - ^1(0; + 7r)e* 



U 



s{uj) 






1 



's{uj + tt) 



's{uJ + Tv) 



This is a product of two unitary matrices and hence unitary itself.It is a matrix 
valued function 77 : T — > U{2) that satisfies at 



77(0; + 



n 



1 

1 



r]{uj) 



1 

1 



The space of such mappings forms a group under pointwise multiplication. Vice 
versa suppose we are given such a matrix-valued function. Upon setting 



U : 



s{uj) 
's{u + tt) 



r]{u) 



's{uj + tv) 



(3.4) 



this defines an operator acting on 's{uj) and the above condition precisely assures 
that this operator is well defined as can be seen upon replacing cj with u + n. 
It clearly is unitary. And the translation operator T2 becomes diagonal 



's{uj + it) 



-li'KU) 









-li-KLO 



s(u;) 
's{ijj + tt) 



and therefore U commutes with T^- We therefore have shown 
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(3.5) Theorem. There is a bijection of the subgroup of all unitary operators 
acting in iv^(Z) with [T2,U] = and the group of measurable mappings rj : 
T -^ U{2) satisfying (almost everywhere) 



ri{uj + tt) 



1 

1 



r]{u) 



1 

1 



(3.6) 



The correspondence is given by (3.4)- 

Suppose now that x : T ^ U{2) satisfies (3.3). Since 



satisfies at 

p{uj + n) = 



1 

1 



p{uj) 



it foUows that the combination ^(cu) = p{uj) x{^) satisfies (3.6). It therefore 
gives rise to a unitary operator which implies that x(c<;) is coming from a 
QMF-system. To summarize we have shown 

(3.7) Theorem. There is a bijection between QMF-systems and measurable 
functions x : T -^ U{2) satisfying (almost everywhere) 



X(c^ + 7r) = x(^) 
it reads explicitly 



1 

1 



(3. 



x(^) 



1 




+ X{uj + '^] 




1 



4. QMF and loop groups. 



A map from the torus T to the space of unitary matrices U{2) is called a 
closed loop in U{2). The space of all loops, Map(T -^ U{2)), is a group under 
pointwise multiplication (e.g. [5]). 

If we identify T with IR/27r2 then the loop condition reads 

e(u;)Gt/(2), C{u + 27r) = C{uj) 

The set of functions ^ : T ^ U{2) such that T.j^^{uj) = ^{uj + w) = ^(u) form 
a (non normal) subgroup that we shall denote by Fix(T7r, Map(T — » U{2))). 
This group may be identified with Map(T -^ U{2)) itself upon replacing ^(w) 
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with ^{uj/2). Next consider the matrices of the special form (3.2), or what is 
the same a loop x(c<;) satisfying (3.3). The set of such loops does not form a 
group. However this set of loops is a coset; to be more precise let Xi(t<;) and 
X2{i^) be two such loops. Then ^{u) = Xi(a;) X2('^) satisfies at 

^(c^ + n) =xi{uJ + tt) xli^ + n) = Xi{uj) Xal'^) = ^i^)^ 

and is therefore an element of Fix(T7r, Map(T -^ U{2))). In addition all loops in 
this subgroup can be obtained that way since for ^ G Fix(Tn-, Map(T -^ U{2))) 
we may set 

X2{uj) =C{^)Xi{^), 

and this loop satisfies at (3.8) and it gives back ^ by setting ^(uj) = Xi{^) X2('^)- 
To summarize we have shown 

(4.1) Theorem. The set of QMF-loops (3.2) is a right coset of 
Fix{T^,Map{T -^ U{2))). Therefore let xi^) be any QMF-matrix (3.2). Then 
all others can he obtained in a unique way as 

rj{uj) = x{^) p{^) where p runns through Fix{TT^^ MapiT -^ U{2))). 



Let us now look at the other combination; that is consider the set of loops 
i{u)) = Xi('^) X2('^)- Note that this set is not just the conjugate set of the 
previous one since x*{^) does not satisfy (3.3) any more. We rather have now 



e(^ + 



TT 



1 

1 



^(c^) 



1 

1 



This is again a (non normal) subgroup of all loops. Its elements are called 
twisted loops. If we introduce the operator a acting on the loop group via 
conjugation 



a : p{u) 



1 

1 



p{u) 



1 

1 



then we can write for the group of twisted loops Fix(crTn-, Map(T -^ U{2))). 
Again we have that the set of QMF is a coset which this time is a left-coset. 

(4.2) Theorem. The set of QMF-loops (3.2) is a left coset of 
Fix{aT^,Map{T -^ U{2))). Therefore let x{uj) be any QMF-matrix (3.2). Then 
all other QMF-matrices can be obtained in a unique way as 



r]{uj) = p{uj) xi^) where p runns through Fix{aTT^, Map{T -^ U{2))). 
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5. Some subclasses of QMF. 

We now shall consider various subgroups of the whole loop-group and their 
associated QMF-systems. The correspondence is made in the spirit of the pre- 
ceding theorems; that is the set of QMF matrices will be identified with a right 
coset of a given subgroup of all loops. 

a) The smooth loops. Here smoothness means that every matrix element 
of ^(c^) is a function in C°°(T). The space of aU smooth loops, Map(T -^ U{2) : 
C°°), is a Lie group under pointwise multiplication(e.g. [5]). As we know already 
these loops correspond to QMF-systems (po, (pi, whose Fourier transforms are 
in C°°(T), or what is the same, whose sequences are arbitrary well localized in 
the sense that 



sup(l + \n\y 



\(j)i{n)\ < oo, for all ct > 0, i e {0, 1}. 



Since 



UJ 



1 

V2 



1 e'^ 
1 -e*^ 



is a smooth loop that is at the same time a QMF loop, we see that all highly 
localized QMF-systems are obtained as a right coset 



iO 



1 

V2 



r]{u) 



where ry runs through Fix(T7r, Map(T -^ U{2)) : C°°). This last group is iso- 
morphic to the group of smooth loops Map(T -^ U{2)) : C°°). 

b.) The polynomial loops. This is the class of loops for which the ma- 
trix elements of ^(cu) are trigonometric polynomials (= Laurent polynomials 
in z = e^^). We shall denote this set by Map(T -^ U{2) : poly). The set of 
QMF-systems with finite impulse response (= their convolution with a delta 
sequence has only a finite number of non vanishing terms) is a right-coset of 
Fix(T7r, Map(T -^ U{2) : poly)). This last group is isomorphic to the group of 
all polynomial loops Map(T -^ U{2) : poly). 



Since 



UJ 



1 

72 



is a polynomial loop that defines a QMF, only the last statement has to 
be shown yet. To see this note that the subgroup of polynomial loops in 
Fix(T7r, Map(T -^ U{2)) : poly) is isomorphically mapped onto the group 
of all polynomial loops via the identification rj{u) -^ r]{uj/2). Indeed from 
r]{uj + Tv) = r]{uj) is follows easily that r][uj) must be a polynomial in e^™'^ . 

c.) The vanishing moment loops. Consider the subset of smooth loops 
that satisfy 



^(w) = ]l + o(c^") (c^^O). 



(5.1) 
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This is again a normal subgroup of Map(T -^ U{2) : C°°). On the other hand 
consider the class of highly localized QMF-systems such that 



]l + o(c^^) (c^^O), (5.2) 



\pl L^i(cu) ^i(a; + 7r) 
or what is the same that 

^oM = v^ + o(c^"), ^iM=o(u;") (^^0). 

The second condition is equivalent to the fact that the first n moments of (^i 
vanish 



E 



mF (\)\ (m) =0, p = 0, 1, . . . n. 

m6lN 

Again the subclass of such QMF-matrices is a right coset of the subgroup of 
smooth loops in Fix(T^,Map(T ^ t/(2)) : C°°) satisfying (5.1). The analogue 
statement holds for the polynomial loops and the finite impulse response QMF 
systems. 



6. The factorization problem. 

Because of its particular importance in signal processing we shall have a closer 
look at the polynomial loops. In particular we shall give a technique how to 
generate all finite impulse response QMF-systems. 

Given that the polynomial loops are an infinite dimensional Lie group, the 
question arises whether or not there is a small family of loops that generate all 
polynomial loops. Equivalently the problem is how to generate in an economic 
way all finite impulse response QMF. Such a factorization exists as can be seen 
by general theorems about loop groups (e.g. in [5]). Instead of reproducing the 
demonstration given there we present a different, more geometric construction. 

As we have seen we may equally well consider the group of unitary operators 
that commute with the translates with respect to the sub-lattice 22. 

Consider the fundamental domain F = {0, 1} of 2Z in 2. Recall that a 
fundamental domain is a set i^ C 2 whose translates with respect to 22 are 
a mutually disjoint cover of Z. Suppose that U is a, unitary operator acting 
in -^^(2) that commutes with T2. Clearly by translation invariance such an 
operator is completely determined by its action on the fundamental domain 
r. We now pick a unitary 2 by 2 matrix u in U{2). It acts in a natural way 
in the two-dimensional vector space L'^{r) which we consider in a natural 
way as a subspace of L^(Z). Now consider the well defined operator Uu, with 
[Uu,T2] = 0, whose restriction to the fundamental domain F is given by u. 
Since this operator preserves the L^-norm in each of the translated fundamental 
domains we find that Uu is unitary. We therefore have found a family of unitary 
operators that commute with the translations by 2. This family is indexed by 
points in the 4-dimensional manifold U{2). 

This family together with the translation operators Ti actually generates 
all finite impulse response QMF. 
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(6.1) Theorem. Let U : -^^(Z) -^ -^^(2) be a unitary operator with [U, T2] = 
0. Suppose in addition that the associated QMF (j)o = U Sq and (/)i = U di is of 
finite impulse response with length not larger than 2N (=each sequence has at 
most 2N non-zero coefficients) . Then U can be factorized as follows 

U = TpUu2mTiUu2m_i ■■■TiUui or 

with some p E '^. If all coefficients are real valued then the Un can be chosen 
inO{2). 

Proof. Let (/)q — U do and (/)i = U di be the associated QMF system. By an 
overaU translation we may suppose that the support of (po and ^i is contained 
in [0, 2N — 1]. By the QMF-property we have 

(</'0 I T2(N-i)(l)o) = (</>! I T2(N-l)(l>l) = (</'0 I T2(N-l)4'l) 
= (</>! I T2(N-l)4'o) = 

unless A^ = 1. This shows that the four vectors 

e'o = [MO), </'o(l)], el = [M^N - 2), M^N - 1)] 
e[ = [MO), M^)h el = [M'^N - 2), ,/>i(2iV - 1)] 

are pairwise orthogonal. We thus can find a two by two matrix un G SU(2) 
such that 

(uNe'ol [l,0]) = {uNe[ \ [1, 0]) = (w^e^ | [0,1]) = (u^ei \ [0,1]) = 0. 

Therefore Uuj^4>o and Uupf4>i are supported by a subset of {1,2A^ — 2}. We 
therefore may repeat the procedure with TlUuj^4>o and TlUuj^4>i and so on 
until A^ = 1. Here we are left with a two dimensional vector space with two 
orthogonal vectors. We may again find a -Ui G U{2) that maps these two vectors 
to [1,0] and [0,1]. Upon reverting all operations we have found the desired 
factorization. The case where all sequences are real valued follows the same 
way. D 

We note that in the one dimensional case a different factorization has been 
obtained before in [4]. 



7. The general case 

We now want to formulate the results of the preceding section for general 
lattices; by a lattice we mean a subgroup of Z" that is isomorph to Z". 

Let i^ be a lattice in if = Z"^. Let A^ = \H/r\ be the number of elements 
in the quotient group. As before we define 

(7.1) Definition. A system of N sequences (pk G L'^{H), /c = 0, 1, . . . , A^ — 
1 is called a QMF-system if and only if the set of all F -translates of these 
sequences is an ortho-normal basis of the whole space L'^{H). 
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More explicitly we want to have 

{Tm(t)k : /c = 0, 1, . . . , A^ — 1, m G -T} is an ortho-normal basis of L^{H). 

which is again equivalent to 

i) Tm4>k : /c = 0, 1, . . . , A^ — 1, TO G -T is complete 
ii) {Tm4>k I Tm,(j)k') = d{m - m') 5{k - k'). 

As we shall see again condition ii alone is sufficient. 

Consider now the group of unitary operators acting in the Hilbert space 
LF'{H) that commute with the translates with respect to the sub-grid F G H 

[K, T^] =KTm-TmK for all A; G T 

with the translation operator defined as 

T^ : L^{H) ^ L^H), s{-) ^ s{- - m). 

Let {(pk} be a QMF-system. We claim that the image of a QMF-system under 
a unitary operator K that commutes with the /^-translates is again a QMF- 
system. Indeed as image of an orthonormal basis it is again an ortho-normal 
basis and in addition we have as before 

{TkK(t)i I Tk'K(t)ii) = {KTk(t)i I KTk'4>i') 

= {Tk(pi I Tk'(pi') = 6{i - i') 6{k - k') 

Now consider the quotient H/F that we may identify with a fundamental do- 
main for the action of F on H. It contains A^ = \H/F\ points. Clearly the 
family of delta sequences {Tk5 : k G H/F} is a QMF-system. But its image is 
by what we have said again a QMF-system. Therefore upon setting 

ct>k = KTk6, keH/F (7.2) 

we get a whole family of QMF-systems. Actually we get all of them that way. In- 
deed every unitary operator that commutes with the /^-translations is uniquely 
determined by the its image of the delta sequences Tkd with k G H/F. Let us 
call these functions again (pk- We then can recover K explicitly by means of the 
following: let Hp be the orthogonal projector on L'^{F) taken in the obvious 
way as a subspace of L'^{H). We now set 



K:s^Y.(TkHrT*s) * (T*</>,) 
ker 



^^^ (7.3) 



ker 



This operator clearly commutes with the /^-translations and its image of the 
6k with k G H/F are just the (pk- But now the {(pk} are an QMF-system and 
the operator as defined by (7.3) is therefore unitary. We therefore have shown 
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(7.4) Theorem. There is a bijection between QMF-systems and the group 
of unitary operators U acting in L'^{H) such that 

[U, Tm] = 0, for all m E F. 

This bijection is explicitly given by (7.2) and (7.3). 

We now come to the Fourier space picture. The Fourier transform of a 
sequence s over H = 2" is defined as 



s{uj) = Y, e-'<"'l"^\ ueT 



meH 

Now consider a sub-lattice F d H. Recall that the dual lattice F-^ of F is 
defined as 

keF^ ^^ e^^'^l"'^ = 1 for all meF, 

where the scalar-product is the one naturally inherited from IR"^. The quotient 
group F-^ /H-^ may be identified with a subgroup of T". 

We now want to rephrase the QMF-condition in Fourier space. Recall that 
the Poisson summation formula states that the projection operator Ffp reads 
in Fourier space 

^r:?M^v^ E ^(^^ + 0- (7.5) 

As before, the orthogonality relations can also be written 

Ilr {4>k *4>k') = S{k - k') 5, with (j)k{p) = 4>k{-p) 

Therefore from (7.5) we have 

Y, ^k{^ + iUk{uj + i) = \H/F\ 5{k~k'). 

To put it still differently, the ortho-normality condition reads 

Mk,d^) = S— M^ + 0. ke F/H, i e F^/H^ (7.6) 

is unitary for every cj G T". Again the converse is true also. To see this consider 
again the unitary operator K as given by (7.3). In Fourier space it acts as follows 

' ' ' ker^er^/H^ 

But the functions 's{uj+p), p G F^ / H-^ have a similar transformation behavior, 
namely 
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K-.-siu + p)^ -^ J2 E ^(^ + ^ + p)e'<-+^+^l^> M^ + p) 
' ' ' ker^er^/H^ 

' ' ' ker^er-^/H-^ 

If we introduce now the vector A^-dimensional vector with components %(c<;) — 
s~(a; + ^), ^ G r^ /H-^ then the action of K becomes just matrix multiphcation: 

K : Spiuj) ^ Yl Kp,^{uj)s^{uj) 
with 

' ' ' ker 
The matrix can stiU be simphfied by writing 

ker 
with Mk,p{uj) the unitary matrix given by (7.6) and 

Fk,i{uj) = \H/r\-^/^ e'(-+e|fc> (7.7) 

is the complex conjugated of the QMF-matrix associated to the QMF-system 
6k, k & H/r. Therefore in particular this matrix is unitary and therefore the 
matrix ^^^^(0;) is unitary. 

To better understand the structure of this kind of matrix valued function 
as in (7.6) we introduce the permutation representation of F^ /H-^; that is 

-R(0 = Rcv,p{0 = Sio,^+p 

Now the loops of the kind (7.6) are precisely the loops M{uj) = Mk^^{uj) that 
satisfy at 

M{u + p) = M{u)R*{p), per^/H^. (7.8) 

The matrix valued function K defining U instead satisfies at 

K{u + p) = R{p)K{oo)R*{p). (7.9) 

Vice versa let x be a function from T"^ with values in U{N) that satisfies the 
above condition. Consider the associated operator defined through its action 
on the vector 's^{uj) = 's{uj + ^) for each uj via 

U:s^{uj)^ Y^ X^,p{^)sp{'^) 
peH^ 

Since by hypothesis we have x(a; + p) = R{p) xi^) R*ip)j and hence the opera- 
tion is well defined as operator on a function. In addition the operator induced 
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by x(c<;) via its action on the 's{uj + ^) is clearly unitary since it is invertible 
and it preserves the energy. Again the translation operator is diagonal 

and thus the operator U commutes with the /^-translates. 



8. Loop groups and QMF 

A map if from the torus T" into the group U{N) is called a loop. The set 
of loops is again a group under pointwise multiplication. All matrix valued 
functions we have encountered so far are elements of such a loop group. The 
set of loops sqtisfying at (7.9) is again a group. It is called the group of twisted 
loops. Upon conjugating a twisted loop with F defined in (7.7) we see that the 
twisted loops are isomorph to the set of /^-"--periodic loops 

This group is denoted by Fix{Tp±, Map(T" -^ U{N))). It is again isomorphic 
to the whole loop-group. Indeed by hypothesis F is isomorphic to H. Thus F-^ is 
isomorphic to H-^. Let ^ : IR"^ -^ IR" be a linear, invertible map who sends F-^ 
onto if-*-. Then any loop in Fix{Tp± , Map(T" -^ U{N))) is mapped via r]{uj) — > 
r]{${uj)) into a loop in Map(T"^ -^ U{N))), and this defines the isomorphism 
we where looking for. As in the simplest case that we have discussed in great 
detail, the QMF-matrices are right cosets of Fix(Tj-_L , Map(T" -^ U{N))) and 
of its analogue sub-groups respectively. The argumentation follows exactly the 
same line as before and the details are left to the reader. To sumarize we have 
shown 

(8.1) Theorem. There is an explicit bijection between 

i) the QMF-filters 

ii) the QMF-loops: M{ujp) = M{uj) R*{p), p e F^ 
in) the group of unitary operators with [K, S^] = 0, x E F 
iv) the twisted loops : B{ujp) = R{p) B{uj) R*{p), p E F^ 
iiv) the untwisted loops : A{ujp) = A{uj), p E F^ 
iiiv) the whole loop group 

More precisely the groups Hi, iv, iiv and iiiv are isomorphic. The set of QMF- 
loops is a left coset with respect to iv and a right coset with respect to iiv. 

We only have a closer look at the polynomial loops or what is the same, the 
space of finite impulse response QMF-systems or equivalently the subgroup of 
unitary operators in L^ (H) that commute with the /^-translates and that leave 
invariant the space of compactly supported sequences. 
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(8.2) Theorem. The group Fix{Tp±j Map{T^ -^ U{N) : poly) is isomorph 
to the group MapiT"" -* U{N) : poly). 

Proof. Let r] e Fix(Tri, Map(T" -^ U{N)) : poly). Then 

A:6Z 

where the coefficients are matrices in U{N) only a finite number of which is 
different from so that the sum is finite. In addition we have 77(0; + ^) = r]{uj) 
for all ^ G -T"*". This implies 

ker k^rj [fcer k^r j 

Since e*^'^'^^ = 1 in the first sum, it follows that 



k^r 



t/^ (e'(fc|C) _ 1) e'(fcl-) ^0, 



which implies, since e*'^'^' 7^ 1 in this sum, that Uk = for k ^ F. Therefore the 
group isomorphism defined above gives the desired isomorphism for polynomial 
loops. n 

The factorization problem. In more than one dimension it really is a 
problem. Only in the case n = 1 and arbitrary N factorization theorems for the 
polynomial loops are known. In all other cases the problem is open. However 
there is a general construction to obtain a large quantity of polynomial loops. It 
uses once more the equivalence between the unitary operators acting in L'^{H) 
and the loop groups. As in the easiest case we may define a unitary operator U^ 
whose restriction to some fundamental domain F = F/H — consisting of A^ non- 
congruent points modulo F — coincides with the unitary map u G U{N). This 
defines a whole manifold of finite impulse response QMF-systems and hence 
of polynomial loops. By changing the fundamental domain we obtain another 
family of such unitary operators. In general the operators corresponding to 
different fundamental domains do not commute and thus one can compose them 
to obtain nontrivial new ones. The kind of factorization we propose therefore 
is the same as already proposed in [3]. 

m 

U = TT U^^ , with Up G U{N), Fp some fundamental domaine 

p=0 

whether or not this family is exhaustive is not known yet. In any case it is a 
subgroup of all polynomial loops. 
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